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ABSTRACT. The purpose of this paper is the study of non-weak commutative hypergroups 
associated with hypergraphs. In this regards, we construct a hyperoperation on the set of 
vertices of hypergraph and obtain some results and characterizations of them. Moreover, 
according to this hyperoperation, we investigate conditions under which the hypergroupoid is 


a join space hypergroup. Finally, we present an application to marketing social network. 


1. INTRODUCTION 


The concept of graph theory had been introduced by Euler in 1736. The graph theory is 
an absolute useful tool to describe the connections between members of a discrete set and it 
is applied in many different fields such as computer science, optimization, economics, number 


theory, geometry, topology. 
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The notion of graph should have been generalized to solve new and complex problems and 
hence Berg had introduced the notion of hypergraph as generalization of graph around 1960. 
Hypergraphs can connect a set of members through a hyperedge, while each edge in simple 
graph can connect only two. This implies that simple graphs are a subset of hypergraphs. 
Hence some properties of hypergraphs are generalization of simple graphs. The concept of 
hypergraph has considered as a very useful piece of equipment to analyze and model complex 
structures in different fields of computer science, optimization problems and discrete mathe- 
matics. The presentation and properties regarding graphs and hypergraphs are available in 
tt B. 

Marty had taken first step in hyperstructures through presentation of hypergroup in 1934 
(4). Algebraic hyperstructures represent a proper generalization of classical algebraic struc- 
tures. While in classical structure the composition of two items is one item, in hyperstructures 
the composition of two items is a set. Hyperstructures have been taken into consideration by 
many researchers. Some results in this area is available in 4, 6, HA 7. In 1990 Vougiouklis 
introduced the notion of Hy-structures as a generalization of well-known algebraic hyperstruc- 
tures such as semihypergroups, hypergroups, hyperrings and so on ud. A,-structures satisfy 
the weak axioms where the non-empty intersection replaces the equality. 

Analyzing the connections among graph theory, hypergraphs, binary relations and algebraic 
structures has been considered in last centuries. Arthur Cayley had presented the definition 
of Cayley graph in 1878 in order to encode the abstract structure of a group by using a set of 
generators. It was first notable graph associated with a group as an algebraic structure and 
meanwhile Cayley graphs have been developed in algebraic graph theory. 

In last decades, connections between graph theory and hyperstructures have been noticed 
by many researchers (see for instance iB, b Bh ful, lis, l19}). By considering [ as a hyper- 
graph, Corsini constructed and presented a hypergroupoid Hp associated with [ which was 
commutative and called it hypergraph hypergroupoid Bh. Sufficient conditions were found to 
make Hp a hypergroup and it was proven that the hypergroup Hp can be a join space un- 
der specific conditions. Iranmanesh and Iradmusa constructed a hypergroup associated with 
a hypergraph by defining a hyperoperation which was called PHO 2}. Farshi, Davvaz and 
Mirvakili defined special p-relationship on the set of vertices in hypergraph and constructed a 
p-hypergroup (9). Further they constructed a degree hypergroupoid via defining an operation 
on the set of degrees of vertices of a hypergraph which was a H,-group. Sufficient conditions 
were found to make degree hypergroupoid a degree hypergroup (S). Nikkhah, Davvaz and Mir- 
vakili constructed another degree hypergroupoid which was a H,-group and they investigated 


some properties to have a hypergroup [u5). Hamidi and Broumand considered the connections 
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between hypergraphs and hypergroupoids and redefined the concept of hypergraph via the 
concept of hypergroupoid (ua). 

Researches in this area is not limited to these cases, and other enthusiasts have conducted 
some other researches. The point is, all hyperstructures were associated to graphs and hy- 
pergraphs were commutative or weak commutative, while non-commutative structures are a 
huge part of hyperstructures. Regarding all these, in this article we aim to present a hyper- 
structure associated to a hypergraph which is not commutative. In this regard, we consider 
a hypergraph and construct a hyperoperation on the set of its vertices. This hyperoperation 
make a system on the set of vertices and we analyze its properties such as associativity, com- 
mutativity, transposition axiom etc. Finally, we present a non-weak commutative H,-group 


associated with a specific hypergraph. 


2. PRELIMINARIES 


In this section we recall all basic definitions and results we require of hyperstructures and 
hypergraphs. Let H be a non-empty set and P*(H) be the set of all non-empty subsets of 
AH and H x A be the Cartesian product of H. In general, a hyperoperation o on H is a map 
from H x H to P*(H). More exactly, for all x,y of H, we have roy C H. roy is called 
the hyperproduct of « and y. If « € H and A is a subset of H, then by xo A we mean 


n 


xroA= |J roy. The hyperproduct of elements 71,...,2% of H is denoted by II x; and is 
yea i=1 
nm 


equal to 21 0 [[ =. An algebraic system (H,o) endowed with a hyperoperation is called a 
i=2 
hypergroupoid. A semihypergroup is a hypergroupoid (H,o) where o is associative i.e. for all 


x,y,z of H we have x0 (yo z) = (roy)oz. A semihypergroup (H,°) is called a hypergroup 
whenever reproductive axiom is valid ie., co H = Hox = H, for all x € H. A hypergroup 
is called commutative if xo y = you for all x,y € H. A hypergroupoid is called an H,-group 
whenever reproductive axiom is valid and ro (yo z)N(xoy)oz 4 @. A join space is a 


commutative hypergroup (H,o) such that the following condition holds for all a,b,c,d € H: 
a/bNc/d #0 = aodnbocF), 


where a/b = {x € H|a€2ob}. But in non commutative hypergroups, hyperoperation has 
given another inverse in addition to a/b: b\a = {x € H|a€ box}. So a non-commutative 
join space or transposition hypergroup is a hypergroup where for all a,b,c,d € H following 


condition holds[l.3}: 


b\anc/d #0 = acdnbocF. 
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EB 


Ey 


FIGURE 1. An example of hypergraph with 2 hyperedges. 


A hypergraph is a pair T = (H, E = {E;}"_,), where H is a finite set of vertices and E = 
{F\,..., Em} is a set of hyperedges which are non-empty subsets of H such that U EB, = H. 
If for all 1 < i < m, |E£;| = 2 and if the hypergraph is simple, the hypergraph besa: an 
ordinary simple graph and if there exist 7 such that E; = 1, it is considered as a loop in 
a graph. Figure /l} is an example of a hypergraph with 2 hyperedges E) = {a1,a2,a3} and 
Eg = {a2, 44,45}. 

Let [ = (H, E) be a hypergraph and x,y € H. A hyperedge sequence (F,..., Ex) is called 
a path of length k from x to y if the following conditions are satisfied: 


(1) x € Fy and ye Ex, 
(2) Ej, - Ej; fori # J, 
(3) E,N E4140 for 1 <i<k-1. 


In a hypergraph, two vertices x and y are called connected if contains a path from x to y. 
The vertices are called adjacent by a single hyperedge. We use x—y to denote the adjacency 
of vertices x and y. xy is also used whenever x and y are not adjacent to each other. A 
hypergraph is said to be connected if every pair of vertices in the hypergraph is connected. 
The degree of a vertex is the number of hyperedges which contains the vertex and is shown by 
deg(x) (deg(x) = {E;/x € E;}). For example in Figure fi deg(a2) = 2 and deg(a,) = 1. The 
length of shortest path between vertices x and y is denoted by d(z,y) and the diameter of [ 


is defined as follows: 


diam(T) max{d(x,y)}, if T is connected, 
iam(T) = 
oO, otherwise. 


In Bi, Corsini considered a hypergraph [ = (H,{£;};) and defined a hyperoperation o on H 


as follows: 


Va,y€H?, roy= E(2)U Ely), 
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where E(x) = (LU £;. The hypergroupoid Hp = (H,°) is called a hypergraph hypergroupoid 
re k; 
or an h.g. hypergroupoid. An associative h.g hypergroup is called an h.g. hypergroup. Corsini 


proved that: 

Theorem 2.1. Bi The hypergroupoid Hy has the following properties for each (x,y) € H?: 
(1) coy=zoxrUyoy, 
(2) rExog, 
(3) yeror =| LrEeyoy. 


Also, he proved that: 


Theorem 2.2. S| 
(1) A hypergroupoid (H,0) satisfying (1), (2) and (3) of Theorem is a hypergroup if 
and only if the following condition is valid: 
V(a,c) € H?,cococ—cocCaoaoa. 


(2) A hypergroup (H,°) satisfying (1), (2) and (3) of Theorem is a join space. 


3. SPECIAL HYPEROPERATION 


By using adjacency and paths in a graph, we can connect hypergraphs to hypergroups. 


Definition 3.1. Let T = (H,{EF;};) be a hypergraph. Define the hyperoperation o on H as 


follows: 


V(z,y) € HH’, xcoy=E(x)UE(y), 


where E(x) = . U E, and E°(y) = A \ Ey). 


Example 3.2. Consider the hypergraph in Figure |l| which is mentioned that EF, = {a , a2, a3} 
and Ey = {a2,a4,a5}, then Table |l| is obtained. 


fe) ay, ag a3 ag a5 


ay A Ey A Fy Fy 


a4| Eo Ep Ey H H 


a5 Eo Eo E» A A 
TABLE 1. Cayley table. 
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Notice that x € E(x) for every « € H. This point is an important issue specially about 
simple, undirected and loopless graphs which we aim to study as an essential group of hyper- 


graphs. Some of this graphs are provided in the next example. 


Example 3.3. (1) Let [. = Ky, be a complete graph with n vertices, then (H,°) is a total 
hypergroup, i.e., for every x,y € H we have xo y = H since E(x) = H. For instance 


you can see Ky in Figure bi 


FIGURE 2. K4. 


(2) Let T = Cy be a cycle graph with 4 vertices, then for every x,y € H, if x £ y then 
2oy= E(g) and tog = FH, 
(3) Let T = Cs be a cycle graph with 4 vertices, then for every x,y € H, 
A, T=Y, 
roy={ H\{z}, s£—y—z and cz, 
E(x), otherwise. 
(4) Let T = P3 and P3 : s—y—z, then for every x,y € H, roy = E(x) ifu Ay and 
rox=H. 


(5) Let TP = Py and Py : sx—y—z—+t, then Table B is obtained. 


fo) x Yy z t 
y| A H Ety) Ey) 
z|E(z)  E(z) H HH 
t|) EG) EG) HAH\{y} A 


TABLE 2. Cayley table for P,. 


Theorem 3.4. Let H be the vertex set of a hypergraph T, then the hypergroupoid 9 = (H,°) 
has the following properties for each (x,y) € H?: 

(l) goxe=Fi, 

(2) ce roy, 

(3) ye roy if and only if x—y, 
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(4) Ifa~z andz€xoy then zy, 


(j) to (gon) = (Gon) om. 


Proof. Omitted by obvious. 


Theorem 3.5. § = (H,°) is a quasihypergroup. 


Proof. It is easy to see that xo H C H and Hox C H, for every x € H. By part (1) of 
Theorem p.4) we have HCxoxCx0HUH og, where xz € H. 


Theorem 3.6. 9 = (H,0) is an Hy-group. 


Proof. Since E(x) C ro (yoz)N(roy)oz. 


Lemma 3.7. If diam(T) < 2 thenxoyNyoxrx £0. Therefore § = (H,°) is a weak commutative 
H,-group. 


Proof. By Theorem bd § = (H,0°) is an H,-group. Now let x,y € H, if s—y then {x,y} C 
E(x) E(y) and soxroyNyou #9. If xy, then there exists z € H such that —z—y, 


hence z € E(x) M E(y) and therefore royNyor #0. 


Example 3.8. (1) Let T = S, be a star graph, diam(T) = 2 and H = {a,v,...,Un} 


where a is universal vertex and n > 2, then for every x,y € H, 


H, r= Y; 
H, t= a, y # a, 
Loy= 
{z,y}, «Aa, y=a, 
H\{y}, t#ady, cFy. 
Therefore § = (H,0) is a weak commutative H,-group. 
(2) Let T = W, be a wheel graph, diam(T) = 2 and H = {a,v1,...,uUn} where a is 


universal vertex and n > 3, then for every x,y € H, 


A, t=Y,; 
royal & 2=a, y#a, 
E(x), x#Aa, y=a, 


A\{u,|u,€ Ely), ua}, cA#aFfy, cf y. 


So § = (H,°) is a weak commutative H,-group. 


Lemma 3.9. diam(T) = 1 if and only if § = (H,0°) is a commutative H,-group. 
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Proof. If diam(T) = 1, then for all z,y € H we have roy = H and so § = (H,0) isa 
commutative H,-group. Conversely, let § = (H,0o) be a commutative H,-group and diam(T) > 


1. Hence, there exist x,y, z € H such that c—y—z and xz. Therefore z € you and z ¢ xoy. 


This means that (H,o) is not commutative which is contradiction. 


Lemma 3.10. Jf diam(T) = 2 then (xo y)oz=H but in general xo (yoz) 4H. 


Proof. Since diam(T) = 2 then E(E(x)) = Useniay E(t) = H and (xo y)oz = A for every 
x,y,z € H. But for example if l = Cs as is shown in Figure B then go(yos) =12,2,2,7) 2H. 


FIGURE 3. Cs. 


Theorem 3.11. diam(T) = 1 if and only if § = (H,0) is a commutative hypergroup. 


Proof. If diam(T) = 1, then (xo y)o z = H and ro (yoz) = A for all z,y,z € H and 
commutativity is obvious by Lemma bo Conversely when § = (H,o) is a commutative 


hypergroup, it means o is associative and commutative on H and it occurs when diam(T) = 1. 


Theorem 3.12. Let H be the verter set of a hypergraph 1. Then the H,-group 9 = (H,°) 
has the following properties for all x,y,z © H: 

(1) ¢o(foy) =H, 

(2) (voy) ox =H, 

(3) Ifx—y oraz, thenzxo(yoz)=H. 


Proof. (1) Since E(x) € xo (xo y) and E°(x) Exo (roy). 


(2) and (3) can be proved in the same way. 
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Theorem 3.13. (1) If diam(T) = 2, then there exist x,y € H such that xy and 
golyjor)AH while (roy) or =H. 
(2) If diam(T) > 3, then there exist x,y € H such that (roy)oy #4 H while xo(yoy) = H. 


Proof. (1) y € E(x) and y € you, therefore E°(y) € ro (you). These mean y ¢ ro (yon), 
while (xo y)ox = H by Lemma B10) 
(2) Since diam(T) > 3, there exist x,y € H such that d(x,y) > 3. Since roy = H \ E(y), 


zy for every z € roy. Therefore y ¢ (roy) oy. 


As we know 10 x = H for every x € H. Therefore we can define a relation on H: 


Definition 3.14. (5) Let (H,0) be a hypergroup. Then define a relation 6 on H as follows: 


n 
(1) LBny => Jay, a2,...,4n € H, such that {x,y} € [[«. 
i=1 


Let 8 = U,, Bn. Let 8* transitive closer of £. 
In hypergroup £ is an equivalence relation and so 


Proposition 3.15. Let T = (H, FE) and diam(T) = 1, then Br and * coincide where B = £*. 


Proof. Since § = (H,°) is a hypergroup. 


Example 3.16. Let [ = Ky, diam(T) = 1 and § = (H,°c) be a hypergroup for all n € N. If 
we define Sp on H as it is defined in relation nl then 6p is an equivalence relation on H and 


it coincides with /*. 


The equivalence of the 6 relation in Hv-groups is an open problem. Here we do not have a 


hypergroup for diam(T) > 2, but the relation Gp is an equivalence relation. 


Example 3.17. Let [ = Cs, diam(T) = 2 and § = (H,0) be an H,-group. Then 6p = H x H 


because xo x = H and so fp = fF. 
Proposition 3.18. Let = (H, E) and diam(T) > 2, then Bp = BF. 


Proof. Since xox = FH so for every a,b € H we have afpb and so (fp is an equivalence relation. 


O 
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Example 3.19. (1) Let T = Cg then for every x,y € H, 


H, L=Y, 

A\{z},  «s«—y—z and sz, 

HA \ {y,t}, x—z—y—t and «Ht, 
E(x), d(z,y) = 3. 


Lroy= 


Then § = (H, 0) is not weak commutative. When d(x, y) = 3 we have E(x)NE(y) = 0. 
It means royNyor=9. 

(2) Let T = C7 then (H,0) is a weak commutative H,-group. diam(T) = 3 and |H| = 7, 
so for every x,y € H there exist z such that z ¢ E(x) and z ¢ E(y). Hence z € roy 
and z€ yo. 


(3) Let fT = C,, and diam(TL) > 4 then for every x,y € H, 


ii, L=Y, 

A\{z},  «2—y—z and zz, 

A \ {y,t}, 2x—z—y—t and sft, 
H\ Ely), d(x,y) 2 3. 


Toys 


§ = (H,°) is a weak commutative Hy-group. 


Theorem 3.20. If Tf = Cn, n > 3 and n £ 6, then 8 = (H,0) is a weak commutative 
H,-group. 


Proof. Let T = C,, and n < 5, so diam(T) < 2 and § = (H,0°) is a weak commutative H,- 
group by Lemma b. Now consider n > 7, hence diam(T) > 3, |H| > 7 and there exist z © H 


for every x,y € H such that ze xroyNyou. 
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Example 3.21. (1) Let [ = P, be a linear graph and H = {v1,...,Un}. We know 
1 < deg(v;) < 2 and diam(T) = n—1. For every vj, v0; € A, 


Hy, Ui = Vj, 

H\ {vis} G4 +1 (Alvi,0j) =, 

A \ {viz2, vi¢3}, J =it 2 (d(vi,v;) = 2), 

H \ E(v;), d(vj,v;) > 3 (j >1+3 or j <i-3), 
oS F \ {vi-2}, j=t—1 (d(y,v;) = 1), 

H\ {vj-2,%;-3}, j =t—2 (d(uj, vj) = 2), 

A, Peles =O. (ae) =), 

H \ {v1}, g= 1, 4=3; (uy) = 2); 

HH, jan, t=n—I1, (d(vj, vj) = 1), 

Hie ks (=, t= N= 2, C03) = 2): 


(2) Let [ = P, and n < 3, then (H,0) is a weak commutative H,-group. 
(3) Let T = P; and diam(T) = 6, then (H,0) is a weak commutative H,-group. 


Theorem 3.22. Jf [ = P, and 4 <n < 6, then 9 = (H,0) is not a weak commutative 
Ay-group. 


Proof. since 3 < diam(T) < 5, there exist x,y such that d(z,y) = 3, E(x) E(y) = @ and 


xoy=E(x), yor =E(y). Therefore roynyor=9. 


Theorem 3.23. Jf[ = P, and n> 7, then § = (H,0°) is a weak commutative Hy-group. 


Proof. It is easy to see when d(x, y) < 2 for every x,y € H, then royNyor FI. 
Now let d(z,y) > 3, then yjov; = H\ E(v;), vjou; = H\ E(u) and E(v;)N E(v;) = 0. Since 
diam(T) > 6, |H| > 7, therefore there exist v, € H such that vz ¢ E(v;) and vg ¢ E(v;). 


That means vz € vj 0 vj and vE E Uj 0 Uj. 


Definition 3.24. Let F = (V,E), |V| =n and n > 2. Now consider a € V as center of F 
such that deg(a) =n —1. F is called a—friendship graph. 


Example 3.25. (1) Let S, be a star graph with one central vertex and n — 1 vertices 
which are adjacent to the central vertex. S, is an a—friendship graph. 
(2) Let W, be a wheel graph which is formed by joining a vertex as center to all vertices 
of a cycle. W, ia an a—friendship graph. 
(3) Let F;,, be a friendship graph which is formed by connecting n copies of cycle graph C3 


with a common vertex as center. F;, is an a—friendship graph. 
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FicureE 4. An example of (a1, a2)—friendship graph. 


(4) Let Wd(k,n) be a windmill graph which is constructed for k > 2 and n > 2 by 
joining n copies of the complete graph Ky, at a shared universal vertex. Wd(k, 7) is 


an a—friendship graph. 


Definition 3.26. Let G; = (Vi,/,) be a,—friendship graph and Gg = (Vo, E2) be 
a2—friendship graph. Now define the connected graph G = (Vi U V2, £) such that for ev- 
ery € = 1122 of FE which is an edge of G and 21,22 € V; U Va, one of the following occurs: 

(1) ee Fi, 

(2) e€ Ea, 

(3) a1 € Vy \ {ay} and x2 € V2 \ {az}. 
G is called (a1, a2)—friendship graph. 


Example 3.27. (1) Figure Hy shows an (a1, a2)—friendship graph. Black edges should be 
existed, green edge between u, and v; should be existed too, but it can be replaced 
with one of other green edges. This means at least one edge between u; and v; should 
be existed. Blue and other green edges are arbitrary and their existence depend on the 
connections in the graph. The vertices and same edges can be more in same graphs. 

(2) Ce which is a cycle graph with 6 vertices, is a (a, t)—friendship graph. It is shown in 
Figure BI 

(3) Pa: s—y—z—t is an («,t)—friendship graph. 

(4) Ps: s—y—z—t—,r is an (x,t)—friendship graph or (y,r)—friendship graph. 


(5) Pe: «—y—z—t—r—s is a (y,r)—friendship graph. 
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FIGURE 5. Cg as an (x,t)—friendship graph. 
Proposition 3.28. If G be an (a1, a2)—friendship graph, then 3 < diam(G) < 5. 


Proof. d(a,,a2) = 3 according to the Definition and moreover, G includes a,—friendship 
graph and ag—friendship graph. 


Lemma 3.29. Let G be an (a1, a2)—friendship graph and T = G, then for every x,y € V, 


V, L=Y, 
Vi, L=a1, Y= a2, 
Va, L= a2, y= 41, 


V\ {ui |v € Ve, u—y}, t=a1, a Ay Fao, 


roy= 
V\{uilueVi, vi—y}, tT=a2, a AYA a, 
E(x) UVa, a, #uA Qa, yY=a41, 
E(x)UV,, a, # LF QQ, Y=A2, 
V\ Ey), a, AuXA a2, a AYF A. 


Theorem 3.30. Let Tl = G be a connected hypergraph, G = (V, EF) is an (a1, a2)—friendship 


graph if and only if G = (V,o) is a non-weak commutative H,-group. 


Proof. Since d(aj,a2) = 3 and Vi N V2 = 0, while a, 0 ag = V; and az 0 ay = V2. Therefore 
a, 0 a2Ma20a, = M. Conversely let UW = (V,o) be a non-weak commutative H,—group and 
suppose that G is not an (a1, a2)—friendship graph. This implies that for every x,y € V such 
that E(x) E(y) = 0, there is t € V such that t ¢ E(x) but t € E°(y) and likewise t ¢ E(y) 
but t € E°(x). Hence t€ royN yor and it is contradiction. 4 


Corollary 3.31. Let G = (V,E) be an (a,,a2)—friendship graph and G' = (V',E’) be a 
subgraph of G = (V,E) such that a,,a2 € V’ and d(aj,a2) = 3. [ff =G’ then U' = (V’,0) is 


a non-weak commutative H,-group. 
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FicureE 6. An (X,Y )—friendship hypergraph. 


Theorem 3.32. Let [ = (H,E) be a connected hypergraph and diam(T) > 6, then (H,0) is a 


weak commutative H,-group. 


Proof. Since diam(T) > 6, there is at least one path which its length is 6. This implies that 


for every x,y € Hf there exist t € H such that t€ royNyog. 


We can generalize the concept of friendship graphs to hypergraphs as follows: 


Definition 3.33. Let Q = (H,F) be a hypergraph with n hyperedges. Now suppose that 
X C H such that for every x € X and y € H \ {x} there exist i such that x,y € E;. In other 
words x is adjacent of y and z—y. 2° is called an X—friendship hypergraph. 
Now let 0); = (H1,{F;};) where 1 < i < n be an X-—friendship hypergraph and Q2 = 
(Ho, {E;};) where 1 < 7 < m bea Y—friendship hypergraph, now define connected hypergraph 
IT = (A, U Ao, {Ex},) such that for every E;, where t > m+n and 1 < k < t, one of the 
following occurs: 

(1) Ex © {Bi}: 

(2) Ex C {Ej}; 

(3) for every z © Ex, z € (Hi \ X)U (He \Y). 


I is called an (X,Y )—friendship hypergraph. 


Example 3.34. Figure i is an (X,Y )—friendship hypergraph such that X = {x} and Y = 
{yi,y2}. Further c—u,; for every uj where 1 <i <5 and y;—v;, yo—v; for every vj; where 
1<j <3, also d(z,y1) = 3 and d(z, y2) = 3. 


Theorem 3.35. Let [ = (H,E) be a connected hypergraph, T is an (X,Y )—friendship hyper- 


graph if and only if § = (H,0°) is a non-weak commutative H,-group. 


Proof. Omitted by obvious. 
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Being connected is an essential condition in B 30, but the question is that what is com- 
mutativity condition in disconnected graphs and hypergraphs. We are going to provide some 


examples and answer this question. 


Example 3.36. (1) Let I be an edgeless graph with 2 vertices x and y. Then royNyox = 
). Therefore § = (H,o) is a non-weak commutative H,-group where H = {z, y}. 
(2) Let [ = (H,E) be a disconnected graph with two connected components which is 


shown below. It is clear that § = (H,0) is a non-weak commutative H,-group. 


AL 


(3) Let [ = (H,F) be a disconnected graph with two connected components which is 


shown below. Clearly § = (H,0o) is a weak commutative H,-group. 


d f 
e © 
c b a é 


(4) Let T = (H, £) be a disconnected graph with three connected components which is 
shown below. § = (H,o) is a weak commutative H,-group. 


h 


o____® 


Theorem 3.37. Let T = (H, E) be a disconnected hypergraph with at least 3 connected com- 


ponents, then 9 = (H,0) is a weak commutative H,-group. 


Proof. It is clear that (H,o) is not commutative, but about weak commutativity, consider 3 


connected components for T. E°(2)N E°(y) £0 For every x,y € H,soroynyor Fh. 


Theorem 3.38. Let G = (H,E) andl =G be a disconnected hypergraph with 2 connected 
components Gi; = (H;, E;), i € {1,2}. § = (H,0°) is a weak commutative Hy-group if and only 
if there exist i € {1,2} such that if |G;| =n, then deg(x) < n—1 for every x € H;. 
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Proof. Let § = (H,0) be a weak commutative H,-group and suppose that |Gi| =n, |G2| =m 
and there exist a; € Hy, ag € Hy such that deg(a,;) = n —1 and deg(az) = m—1. Then 
a,0a2Ma20a1 = J which is contradiction. Conversely suppose that |G| = n and deg(x) < n—1 
for every x € Hj. This implies that there exist z € Hi such that ez and z € E°(x). On the 
other hand z € E°(y) for every y € Ha. Therefore royNyox #4. The proof is immediate 


in other cases. 


Corollary 3.39. Let G = (H,E) andl =G be a disconnected hypergraph with 2 connected 
components Gi; = (H;, E;), i € {1,2}. If G; is an a;-friendship graph for every i € {1,2}, then 


§) = (H,0°) is a non-weak commutative H,-group. 


Proof. Since a, 0 a2Maz0a1 = 0. 


Here we are going to discuss join space hypergroup and transposition condition. 


Theorem 3.40. Let [T = (H,E); diam(T) = 1 if and only if § = (H,°c) is a join space 
H,-group. 


Proof. By the Theorem and since ao b = H for every a,b € H. 


Theorem 3.41. Let T = (H, F) be a connected hypergraph. 
(1) If dtiam(T) = 2 or diam(L) > 6, then § = (H,0°) is a transposition H,-group. 
(2) If 3 < diam(T) < 5, then the result of part (1) does not hold. 


Proof. (1) Let diam(T) = 2, then for every a,b € H, if a—b the proof is immediate. But if 
ab, it implies that there exist e such that a—e—8, so for every c,d € H;e € aodnboe. 
Obviously transposition condition holds. Now let diam(T) > 6, then for every a,b,c,d € H; 
aodNboc#¥9. Clearly transposition condition satisfies. 

(2) Let diam(C) = 3 and there exist a,b,c,d € H such that a—c—d—b. Therefore 
aodNboc=9 while b\aNc/d 4 0. Now let diam(T) = 4 and there exist a path like below 
in the graph: 


This is obvious that aoeNeob = while e\aNb/e 4 0. Finally let diam(T) = 5 and there 
exist a path like below in the graph: 
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Clearly aoeNeob=9 while e\anb/e F 0. 


Theorem 3.42. Let G = (H,E) andl =G be a disconnected hypergraph with 2 connected 
components Gi; = (H;, E;), i € {1,2}. If G; is an a;-friendship graph for every i € {1,2}, then 


§) = (H,°) is not a transposition H,-group. 


Proof. Consider I a hypergraph as is shown below: 


Cc 


. ee 
b eo d c 


It is easy to see that aoeNeob=9 while e\anb/e F 0. 


Corollary 3.43. Let G = (H, E) andl =G be a disconnected hypergraph with 2 connected 
components G; = (Hj, E;), 1 € {1,2} and there exist i such that |G;| =n and deg(x) <n—1 
for every x € H;. Then § = (H,°) is a transposition Hy-group. 


Proof. Since aodNboc# Q for every a,b,c,d € H. 


Corollary 3.44. Let G = (H,E) and T = G be a disconnected hypergraph with at least 3 


connected components, then § = (H,0°) is a transposition Hy-group. 


Proof. Clearly aod N boc #€ 9 for every a,b,c,d € H. 


4. AN APPLICATION TO MARKETING IN SOCIAL NETWORKS 


Social networks are being constructed whenever a set of related nodes are formed. These 
nodes might be of the type of individuals, groups or organizations. Investigating the relation- 
ship between nodes and studying the flow of knowledge and information among these nodes 
are important issues about social networks. 

One of the specialized fields related to social networks is Social Network Analysis or SNA 


which is referred to sociology in last centuries. Sociologists are interested in using mathematical 
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achievements in graph theory and network analysis to recognize and analyze the connections 
in human societies. Here we aim to use theoretical concepts and give an example related to 
marketing in social networks to show how we can use our results to analyze the connections 
in network graphs. 

Now consider one of the most popular social medias which is used in specific area(such as 
a small town etc). Let G = (V, £) be a subgraph of main network graph of this social media, 
V be the set of its users in that specific area and E includes all edges among the members 
of V which shows the connection among them. Now let x,y € V be two nodes belonging to 
two small and same businesses with similar products or services and similar prices without 
any competitive advantage. These two try to attract more clients in related same market. 
There are some factors that can help us to use graph theory and hyperoperation defined on 


the vertices and compare the possibility of their success. Let = G, then: 


A. Here E(x) denotes all contacts of x and they can be considered as potential clients. 
|E(x)| can show us the number of people whom z attracts. E(x) M E(y) can give us 
more information. 

B. E°(ax) denotes people who are not in the list of contacts of x, they should get attracted. 
They can get attracted by y as well. 

C. diam(T) can show us the expansion of graph, contacts and clients. Let for instance 
diam(T) = 1, this means z—y. Moreover |E(x)| = |E(y)| =|V| which shows x and y 
are absolute competitors for each other. The more it increases, the less the burden of 
competition annoys them. 

D. d(x, y) is another factor that can help us to analyze connection between x and y. This 
factor beside diameter of graph can help us to get some results about their connection. 


Let for instance d(x, y) = 1, this can create situation similar to when diam(L) = 1. 


Now let define hyperoperation as follows: 
roy = E(a)UE*(y). 


This hyperoperation can show the potential market for x. It includes two groups of people, 
some who are connected to x and some who are not connected to y yet and x can attract them 
to its own businesses. 

Considering all the factors above, we can compare roy and yo and get some results. Also 


comparing |x 0 y| and |yo z| can be useful. 


Example 4.1. (1) Let G be an (a1, a2)—friendship graph. Hence 3 < diam(T) < 5 and 
roynyor =), they do not have common potential clients. This can be ideal condition 


for them. Comparing |x 0 y| and |yoz| in real examples can give us more information. 
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(2) Let diam(T) > 6. In this situation xo yNyoa 4 0, but the number of non shared 
contacts gets more and more. It can help them to attract their own clients instead of 


focusing on the competition. 
Now all materials are provided to give an example of real world: 


Example 4.2. Let G = (V, F) in Figure be a graph which shows connections among finite set 
of people in a specific social media such that V = {a,b,c,d,e, f,g,h}. In this graph the nodes 


a 


f 


hae J 


g 


FIGURE 7. The connections among contacts of a and b. 


a and b belong to two confectioners that attract the majority of their customers in this social 
media. It is easy to see that G is an (a,b)—friendship graph, d(a,b) = 3 and aobNboa=9. 
It means a and 6 do not have any common potential clients and there is no competition. But 
we should consider that G is a graph with diameter 4 and circumstances may change soon. 
Further, |E(a)| > |E(6)|, hence |ao b| > |boa| which means a has been more successful so far. 
Now consider the graph G is changed as is shown in Figure b, In this case aobNboa= {d}. 


We can consider them business competitors now. 


Nr 
a7 


FIGURE 8. The graph in new situation. 
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